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Topological subsystem color codes add to the advantages of topological codes an important feature: 
error tracking only involves measuring 2-local operators in a two dimensional setting. Unfortunately, 
known methods to compute with them were highly unpractical. We give a mechanism to implement 
all Clifford gates by code deformation in a planar setting. In particular, we use twist braiding and 
express its effects in terms of certain colored Majorana operators. 
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Scalable quantum computation will not be realized un- 
less its most fundamental problem can be addressed: de- 
coherence. From a theoretical perspective there exist 
good reasons to believe that low enough levels of noise 
can be manag ed [1(3, but in practice fault-tolerance will 
not be experimentally achieved without proposals involv- 
ing realistic assumptions. In many situations such an as- 
sumption is the locality of interactions, in a geometrical 
sense. Among the theoretical approaches to this problem, 
topological quantum codes stand out for their elegance 
and flexibility 0. Recently a new class of topological 
codes was developed Q that maximizes locality: only 2- 
local measurements are needed to keep track of errors. 
However, no practical way to compute with these codes 
was available. This paper offers one, using twists, a tool 
recently introduced in 

An error correcting code [H, 0] protects quantum infor- 
mation from decoherence by means of redundancy. This 
is achieved by selecting a set of commuting observables, 
called check operators, that are initialized with a specific 
set of values, defining a code subspace. The idea is that 
most errors affect the expected value of check operators, 
so that a repeated measurement of check operators po- 
tentially allows to keep track of errors. 

A main feature of topological codes Q is that check op- 
erators are geometrically local. Qubits are arranged in 
lattices of a given dimension in such a way that the sup- 
port of any check operator only involves a few neighbor- 
ing qubits. The size of the lattice is arbitrary, and in the 
limit of large lattices topological codes show a distinctive 
behaviour, the appearance of an error threshold [8| for 
local error models. For noise levels below this thresh- 
old, error correction is almost perfect for large lattices. 
In particular, the failure probability decreases exponen- 
tially with the system size Q. This behavior is reminis- 
cent of a phase transition, and indeed error correction can 
be rephrased in terms of a statistical mechanical model 
0, B Hi- This connection has led to fast decoding al- 
gorithms 101. The threshold persists in the presence of 
qubit losses 

An alternative way to get local codes is to consider 
subsystem codes 12|, in which only a subsystem of the 



this subsystem are irrelevant. The trick is that some- 
times this makes it possible to split the measurement of 
check operators into local measurements [l3j ]. An exam- 
ple of this are Bacon-Shor codes 14 1, which take locality 
to its extreme: 2-local measurements are enough. Inter- 
estingly, two-dimensional stabilizer subsystem codes (IBj 
do not suffer from the same constraints as conventional 
two-dimensional stabilizer codes |16| . 

In general local subsystem codes do not enjoy the nice 
features of topological codes discussed above, but a re- 
cently introduced class of stabilizer subsystem codes does 
incorporate them We will call them topological sub- 
system color codes (TSCC) to distinguish them from 
other potential topological subsystem codes. As Bacon- 
Shor codes, TSCCs only require 2-local measurements in 
a 2D setting but, unlike them, they posses a threshold in 
the large lattice limit and allow the use of error correction 
techniques that are specific of topological codes. 

In the realm of topological codes there are two main 
approaches to computation. One is the use of transversal 
gates [1, 17, llj]. The second, more specifically suited to 
topological codes, is code deformation [H EH 0] . This 
technique plays with the possibility of changing the ge- 
ometry of the code over time and allows not only to 
implement gates but also to initialize and measure en- 
coded qubits in a protected way. As long as the encoded 
operators that require protection remain global with re- 
spect to the geometry change, code deformations can be 
performed simply by measuring the check operators that 
correspond to the new geometry [2fj |. 

In the case of TSCCs transversal gates do not seem to 
be of any use, and code deformation faces an important 
difficulty: TSCCs do not allow 0] the introduction of 
boundaries [21]. Without boundaries the codes are not 



code subspace is used, so that errors that do not affect 



planar and code deformations become impractical. 

This paper demonstrates how to overcome this diffi- 
culty using twists, a tool recently introduced [f| in the 
context of two-dimensional topologically ordered models 
(22] ]. These physical systems, closely related to topo- 
logical codes, exhibit excitations called anyons [23| that 
interact topologically. Sometimes there exist symmetries 
that permute the topological charges leaving the physics 
unchanged 24] . Twists are topological defects that trans- 



form anyons that encircle them according to such a sym- 
metry. They can improve the computational power of 
topologically ordered systems [B| . 

As it will become clear, twists offer a natural way to 
make topological subsystem codes planar. Moreover, all 
Clifford gates 25] can be performed by creating, mov- 
ing and annihilating twists. This is enough to perform 
many relevant quantum information protocols. Most im- 
portantly, it gives rise to universal quantum computation 
through the distillation of so called magic states [2r| . 

Stabilizer subsystem codes — In stabilizer codes 27 1 
the system is a collection of n qubits and the code sub- 
space is defined in terms of a subgroup S of the Pauli 
group V n '■— (ilj Xi, Z\, . . . , X n , Z n ) [28(, called stabi- 
lizer, such that — 1 S. Encoded states are those with 
(s) = I for any s € S, and thus the elements of any gener- 
ating set of iS can be used as check operators. To encode 
in a subsystem only, we can choose any subgroup Q C V n , 
called gauge group, that has <S as its center, up to phases 
[p| . This splits the code into a logical subsystem, where 
Q acts trivially, and a gauge subsystem, where Zg, the 
centralizer of Q in V n , acts trivially. The quotient Zg/S 
naturally provides Pauli operators on logical qubits, be- 
cause the corresponding equivalence in Zg, denoted = 
below, implies an equivalent action on encoded states. 

Topological subsystem color codes — These stabilizer 
subsystem codes were introduced in jij], but here we 
will modify then slightly to accommodate the concept 
of twist. The starting point is any three- valent (2(| lat- 
tice A on an oriented closed surface. Expanding vertices 
into triangles and duplicating the existing links, as in 
Fig. (Ha), produces a new lattice A. We place a qubit 
at each vertex of A, and define Q in terms of a set of 
2-local generators, two per qubit. The neighborhood of 
any vertex can be depicted as in Fig. [lja). But this can 
be done in two ways, and we fix an orientation so that a 
given side of the lattice is facing us and there is a unique 
way. Then to each vertex we attach the operators Z\Zi 
and Y 2 X 3 according to the labeling in the figure. 

To characterize Zg it is convenient to represent Pauli 
operators graphically. For each vertex of A, let us 'shade' 
a portion of the neighboring triangles and links in one 
of the four ways shown in Fig. [T{b). We relate such a 
shading 7 to a Pauli operator P 7 := cr, with oi — 
1,X,Y,Z as indicated in the figure. We say that 7 is 
closed if each link and triangle is either entirely shaded 
or unshaded, so that P 7 G Zg if and only if 7 is closed. 

Three- colorability — Suppose that the faces of A can 
be colored as red (r), green (g) and blue (b) in such a way 
that neighboring faces have different color, as in 0, l3Cj . 
see Fig. QJc). Let us give to the set C :— {e,r,g, b} 
the group structure of Z2 x Z2, with e the unit. Then 
closed shadings as the one in Fig. QJdjare in a one-to- 
one correspondence with string-nets [3l| as the one in 
Fig. HJc) . String-nets are labelings of the links of A with 
the elements of C such that the product of the labels 




FIG. 1: (a) The three-valent lattice A, shown dashed, gives 
rise to the lattice A, in solid lines, (b) The correspondence 
between single-qubit Pauli operators and shadings, (c) A lat- 
tice A with three colorable faces, and a string-net 7. (d) The 
corresponding lattice A and closed shading 7. (e) A twist, 
a face with an odd number of links, spoils three-colorability 
along the dashed line. A string enclosing it changes its label. 



of the links meeting at any vertex is trivial. We depict 
strings only at those links with non-trivial labels, so that 
the only possible branching point involves three strings 
of different colors. To clarify the correspondence, let 7 
be a closed shading. Each link I in A gives rise to two 
parallel links 1%, I2 in A, which can be labeled with the 
colors ci, C2 of their corresponding faces in A. The string- 
net is obtained by attaching to / the value l 1 



with 11 



if L is shaded, 11 



e otherwise. In what 



follows we identify string-nets and closed shadings. As a 
straightforward consequence of the preceding definition, 
if 7, 7', 7" are string-nets and L is the set of links in A, 
we have 



VI e L V = P F 



(1) 



We will need a generalization of string-nets in which 
strings are allowed to go over or under other strings, see 
Fig. H^c-e). Take any string- net 7 containing such self- 
crossing points. Split the shading 7 in any p portions ji 
that do not self-cross, ordered in such a way that if i > j 
then 7, does not go under 7,-. Then P 7 :— P 7r ■ ■ ■ P Tl , a 
definition independent of the ji choice. 

Consider now loops, string-nets without branchings. 
The boundary of each face / of A gives rise to three 
such loops 7 C , one per color c, defining the face opera- 
tors Pj := P 7 c Face operators belong to Q and generate 
a valid stabilizer group S [4]. In particular, —l^S 
because they are subject only to the global relations 
J[ P c f = 1 and the local relations PfPfPf = 1- Putting 
together ([1]) and the fact that the stabilizer is generated 
by small loops gives rises to topological equivalence rules 
as the ones in Fig. [2a-e). But ([T]) only specify the rela- 
tionship up to a sign, which has to be worked out explic- 
itly. In particular, the deformation in (b) can be easily 
checked for a single plaquette, and then the other rules 
only have to be checked for specific examples. The rules 
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FIG. 2: Equivalence rules for string-net operators P 7 in 
terms of the corresponding string-nets 7. Crosses mark 
twists, squares mark common endpoints, ± signs are unre- 
lated, c, d £ {r, g, b} label the strings and c ^ c' . 



in Fig. [2(d,e) involving branching points do not specify 
the sign at all, but they will suffice. It is indeed possible 
to modify slightly the definition of string-nets to make all 
signs work nicely even when branching points are present, 
but this approach is not compatible with twists and in 
any case we will not need it. Once we have these rules for 
string-net manipulation, we can forget about the detailed 
structure of the code when analyzing encoded qubits or 
the effects of code deformations, as we will see. 

Twists — Consider again the general case of non- 
three-colorable lattices, but restricted to lattices in the 
sphere. These can in practice be realized in the plane, 
by introducing arbitrary boundaries that only affect er- 
ror correction. The three-colorability of A is spoiled by 
faces with an odd number of links, see Fig. [He), which 
we call twists, as opposed to regular faces. Since all the 
properties of the code will turn out to have a topological 
character, we will suppose without loss of generality that 
there are t twists placed along a line T, see Fig. [3(b), and 
that the coloring is such that faces of the same color only 
meet at this line. 

String-nets are still useful if labels are carefully man- 
aged, as now they can change along a string. If a string 
encloses a twist, moving counterclockwise along it in- 
duces a label permutation. Twists are thus labeled by 
the group of symmetries of C, T ~ S3 . In particular 
r = {e,C+,C-,^r,CT g ,cr b }, with C+ the cycle (r g b), (- 
its inverse and a c the transposition with cr c (c) = c. A 
face / with an odd number of links gives rise to a trans- 
position a c , and the face o per ator P'j is well defined and 
belongs to the center of Q [32]. 

Ordering twists from left to right, let 7Ti £ T be the 
effect of the i-th twist. Although twists only produce 
transpositions, putting them together produces compos- 
ite twists with arbitrary labels. Indeed, the combined 
effect of the i-th and (i + l)-th twists is 7Tj o Hi+\. Be- 
cause we work in a sphere, the net effect of twists must be 
trivial, 7Ti07T20- ■ -o7r t = e. In particular, t is even because 



transpositions are odd permutations. It is convenient to 
label twists with colors Ci setting er Cj := 71",. 

Stabilizer and logical Pauli operators — Let S be the 
group generated by all face operators. In the presence of 
twists there are no global relations between face operators 
unless all twists have the same color c. In that case the 
relation Ylf Pf = 1 survives. It follows that — 1 $ S and 
we choose any stabilizer S' with S C S'. We will prove 
below that <S' = S, but for the moment we can already 
state the equivalences up to S of Fig. [2(f). 

Taking away from the lattice the twist faces and the 
links lying on T produces a simpliy connected surface, a 
disc. Then on it we can apply the rules (a-e), so that 
any element of Zg can be related to a string-net as the 
one in Fig. [3(a), with strings living only on T and the 
boundaries of twists. Up to the twist face operators, 
these string-nets are characterized by the labels di E C of 
the strings connecting twists, and thus we label them as 
7 T 1 '"'' 4-1 . For this labeling to be well defined, we assume 
that it corresponds to the coloring of a given side of T. 
Then branching rules impose the constraints di-\di 6 
{e, Ci}, for i = 1, . . . ,t with do := d t := e. 

Our next goal is to understand Zg. Consider firstly 
the case where all twists have the same color. Set for 
concreteness Ci = r and consider loops enclosing an even 
number of twists. In particular, Let 7? • denote a loop 
enclosing the twists i to j, 1 < i < j < t and j — i even, 
with c its color at some arbitrary but fixed point along 
the loop. If i is even the color is the same in the whole 
loop, but if it is odd and c = g or c = b it flips when 
crossing T. Define the operators 



X, := P, 



72,,: 



Zi := P, 



i = l,...,k (2) 



with k = t/2 — 1. These operators are the logical X and 
Z Pauli operators for k logical qubits, as they satisfy the 
corresponding commutation rules. Notice that the string- 



nets 



It 



have di — e, r, and that Q 



P d x , 

7t 



commutes with all the operators ((21) only if di — e for 
all i, giving Q = 1, or if di = r for all i, giving Q = 
P~ ( t> t = 1. Therefore, Zg/S ~ Vk, showing that there 
are exactly k encoded qubits and S = S' . Any nontrivial 
element of Zg must connect at least two twists and thus 
local errors cannot affect encoded qubits, a consequence 
of their topological nature Q • 

When not all twists have the same label there is a trick 
to simplify the analysis. Changing the order in which 
the line T visits twists changes their labeling, and there 
is always a choice such that — r for 1 < i < t' and 
c^ = g for t' < i < t for some even integer t' — this might 
not be obvious yet, but it will be below after the closely 
related twist braiding is analyzed — . Since dt — e and 
P 7 = t; = -f7 t c , +1 1 = 1, each block can be treated separately 
exactly as above giving k = t/2 — 2. 

Colored Majorana operators — Twists can be moved 
around with the code deformation technique described in 
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FIG. 3: (a) A string- net r yp-' d2 ' d3 in a geometry with four 
twists, (b) Ten twists lying on the T line, dashed. A loop en- 
closing three twists and three open string operators 7*. These 
have endpoints in three fixed points, one per color. Notice how 
7i connects the endpoints with color (+(ci) and C-( c with- 
out self-intersecting, (c-e) Twist braiding processes. Time 
flows upwards, (c) An elementary braiding of two twists, (d) 
Changing the color of an encoded qubit using another twist, 
(e) An entangling gate between two encoded qubits if c 7^ c . 



allows us to use the results in 33(. From ((4]) and ([5]) it 
follows that the kj-s suffice to describe Zg/S. 

Clifford gates — The transformation rules ([5]) are rich 
enough to reproduce the whole Clifford group 251 ] . In- 
deed, it follows from 33] that all single qubit Clif- 
ford gates, initializations and measurements included, 
can be realized by encoding each qubit in four subse- 
quent twists of the same color, working in the subspace 



{kjkj + ikj + 2kj+3) 



-1 and choosing 



X — —ikjkj+i, Z — —ikj+ikj+2- 



(6) 



To show that all Clifford gates can be implemented it 
suffices to exhibit the realization of an entangling gate. 
The braiding of Fig. [3][e) on a pair of encoded qubits of 
different colors produces such an entangling gate: 



Xi — > Xi, Z\ — > X2Z1, 

A 2 — > X2, Z2 — > X\Z2- 



(7) 



20]. This will produce topologically protected gates on 
encoded qubits that can be understood most simply by 
following the evolution of logical Pauli operators, which 
is easier for loops. As a twist moves, a loop 7 will be 
dragged to a new loop 7', and P 7 maps to P 1 >. 

To give a convenient description of twist braiding, we 
will use Q a set of open string operators. They do not 
belong to iJg, but any product of them that forms a 
(generalized) loop does belong to Zg. It is important 
that all the strings have the same endpoint geometry, so 
that the simple rules in Fig. [2fg) can be applied. 

So let us attach an open string 7$ to the i-th twist as 
in Fig.[3][b), and set ki := P li . The self-adjoint operators 
ki satisfy kf = 1 and, for i < j, 



kikj — 



kj ki 
kjk-i 



if c t = (+(cj), 
otherwise. 



(3) 



Since the ki operators on twists of the same color behave 
like Majorana operators, we call them colored Majorana 
operators. The logical operators ([2]) can be recovered as 



Xj — —ik2jk. 



(-• j)s '■> 'k 2j+ ik 2j+ 2 ■ ■ ■ k t . (4) 



Braiding the j-th and (j + l)-th twist as in Fig. [3fc) 
changes the color of the twists to c'j = a C] (cj+\) and 
As the twists move, string operators are 



dragged Using the transformation rules, one can re- 
late this dragged string operators to the standard ones. 
The net effect of the braiding turns out to be 

kj -> kj+i, k j+ i -> <j ikjkj+i if Cj = C-(cj+i), (5) 
[ —kjkj + i otherwise. 

Remarkably, the rules for braiding twists of the same 
color reduce to the ones appearing in which in turn 



Since the color of the four twists composing a qubit can 
be changed anytime by braiding a suitable twist around 
them, as in Fig.[3][d), we have the desired result. 

Conclusions and outlook — Topological subsystem 
color codes are optimal in terms of their locality proper- 
ties, in the sense that they only require 2-local measure- 
ments for error tracking. We have shown that they also 
achieve the maximum computational capabilities within 
topological code deformation, since it is not possible to 
go beyond Clifford gates (as logical Pauli operators are 
always mapped to other logical Pauli operators). This 
makes them a very interesting alternative within the 
realm of topological codes, which have many advantages 
in terms of locality, error thresholds and error correction 
procedures. 

The mechanism that we have used are twists, which 
are based on anyon symmetries In the case of topo- 
logical subsystem color codes, the relevant anyon model, 
as dictated by the properties of string operators, contains 
three fermionic charges, one per color, with semionic mu- 
tual statistics The symmetry of this anyon model is 
given by the symmetric group S3. A remarkable aspect 
of the corresponding generalized topological charges [f|, 
which include the twist labels, is that their fusion rules 
are non-commutative, a consequence of S3 being non- 
abelian. This clearly shows that twists cannot be re- 
garded as anyons, at least not directly. 

The essence of the technique used here can be adapted 
both to color codes [13] and to Majorana color codes [33] . 
The reason for this is that the corresponding anyon mod- 
els contain three charges with semionic mutual statistics 
and symmetry S3. In the case of regular color codes 
there are many more possible symmetries to play with. 
Among them, the S3 symmetry related to the exchange 
of the X, Y and Z type check operators is particularly 
convenient, as it does not involve playing with geometry. 
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This symmetry, however, does not correspond to the one 
studied here and so would require a separate analysis of 
its computational power. 
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